//如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 
//
// 
// 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 
// 
//
// 
// 
// 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 
//
// 子数组 是数组中的一个连续序列。 
//
// 
//
// 示例 1： 
//
// 
//输入：nums = [1,2,3,4]
//输出：3
//解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。
// 
//
// 示例 2： 
//
// 
//输入：nums = [1]
//输出：0
// 
//
// 
//
// 提示： 
//
// 
// 1 <= nums.length <= 5000 
// -1000 <= nums[i] <= 1000 
// 
// 
// 
// Related Topics 数组 动态规划 
// 👍 311 👎 0

  
package com.zwy.leetCode.editor.cn;
public class ArithmeticSlices{
    public static void main(String[] args) {
        Solution solution = new ArithmeticSlices().new Solution();
        int []nums = {1,2,3,4};
        solution.numberOfArithmeticSlices(nums);
      }
      //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int numberOfArithmeticSlices(int[] nums) {
        int step=3;
        int count=0;
        if(nums.length<3)return 0;
        while(step<=nums.length){
            for (int i = 0; i <= nums.length-step; i++) {
                if(isArithmeticSlices(nums,i,i+step))count++;
            }
            step++;
        }
        return  count;
    }
    public boolean isArithmeticSlices(int []nums,int start,int end){
        int d=nums[start+1]-nums[start];
        for (int i = start+1; i <end; i++) {
            if(nums[i]-nums[i-1]!=d)return false;
        }
        return true;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}